POHON RENTANGAN EKONOMIS DARI GRAPH
Graph asiklik terhubung merupakan pohon. Pohon rentangan adalah subgraph rentangan terhubung yang tidak memuat sikel. Jika f : E --> R* adalah fungsi biaya pada garis dari graph, subgraph rentangan terhubung tanpa sikel dengan RT minimal merupakan pohon rentangan ekonomis dari graph.
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses and Dissertations NonPeerReviewed |
| Language: | Indonesian |
| Published: |
2002
|
| Subjects: | |
| Online Access: | http://repository.unair.ac.id/50980/1/50980.pdf http://repository.unair.ac.id/50980/ http://lib.unair.ac.id |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universitas Airlangga |
| Language: | Indonesian |
| Summary: | Graph asiklik terhubung merupakan pohon. Pohon rentangan adalah subgraph rentangan terhubung yang tidak memuat sikel. Jika f : E --> R* adalah fungsi biaya pada garis dari graph, subgraph rentangan terhubung tanpa sikel dengan RT minimal merupakan pohon rentangan ekonomis dari graph. |
|---|