10290703
Descrição
FlashCards por Ezra Dorland, atualizado more than 1 year ago
|
Criado por Ezra Dorland
aproximadamente 7 anos atrás
|
|
| Questão | Responda |
| Define Graph | A collection of vertices connected by arcs |
| Define subgraph | A part of a graph |
| What is also a type of subgraph? | One that has all vertices but not all arcs |
| Define cycle | A closed path where the end vertex of the last arc is the start vertex of the first arc |
| Define tree | a connected graph with no cycles |
| Define weight | A property arcs may have e.g. cost, distance |
| Define minimum spanning tree | a sub graph in which all vertices are connected without cycles and have the lowest total weight of any spanning tree |
| What is Kruskal's Algorithm? | Sort all arcs in ascending weight Arc with least weight is start of tree If the next lowest arc does not form a cycle, add it Stop when all vertices are connected |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.