Please enable JavaScript.
Coggle requires JavaScript to display documents.
Графи, image, image, image, image, image, image, image, image, У ширину, У…
Графи
Види графів
Якщо кінці ребра належать одній вершині, то таке ребро називається петлею
Вершини, які не належать кінцям жодного з ребер у графі, називаються ізольованими
Граф, у якому будь-яка пара вершин з'єднана ребрами, називається повним
Якщо всі вершини і ребра графа знаходяться в одній площині, то він називається плоским, у протилежному випадку - просторовим
Граф, який складається лише з ізольованих вершин, називаеться нуль-графом
граф зв'язний, якщо будь яка пара його вершин зв'язна
-
-
Що це таке :question:
Граф — сукупність об'єктів із зв'язками між ними. Об'єкти розглядаються як вершини, або вузли графу, а зв'язки — як дуги, або ребра
-
-
-
-
-
-
-
-
-
-
-
-
-
