Графы. Степень вершины. Подсчет числа ребер графа
Разминка… Вставьте недостающие слова в предложения (граф, титул, ребро, вершина) Всем известно, что слово «граф» означает дворянский титул, например, граф Лев Николаевич Толстой. А вот в математике … Граф – это конечная совокупность вершин, некоторые из которых соединены ребрами. Если пара вершин соединена несколькими ребрами, то говорят, что задан мультиграф, а ребра, соединяющие одну и ту же пару вершин, называют кратными. Вставьте недостающие слова в предложения ( мультиграф, кратный, вершина) Разминка…