а)Количество вершин и количество ребер графа определяют мощности множеств V и R. Так, количество вершин графа G ровно 5, а количество ребер равно 8. Ребро и любая из его двух вершин называются инцидентными.
б)Решение: Первую вершину можно выбрать из 12, вторую – из 11; всего 12х11=132 пары. Но они учитывают порядок выбора (каждая пара входит дважды). Поэтому количество ребер равно 12х11:2=66.
Answers & Comments
а)Количество вершин и количество ребер графа определяют мощности множеств V и R. Так, количество вершин графа G ровно 5, а количество ребер равно 8. Ребро и любая из его двух вершин называются инцидентными.
б)Решение: Первую вершину можно выбрать из 12, вторую – из 11; всего 12х11=132 пары. Но они учитывают порядок выбора (каждая пара входит дважды). Поэтому количество ребер равно 12х11:2=66.
Пошаговое объяснение: