3. В классе учатся 4 девочки: Аня, Валя, Глаша и Дина. Валя дружит с Аней и Диной, Аня дружит с Глашей, а Глаша — со всеми тремя девочками. а) Постройте граф дружбы девочек. Что соответствует вершинам, а что рёбрам графа? б) Сколько рёбер у полученного графа?

а) Вершины графа соответствуют девочкам (Аня, Валя, Глаша, Дина). Рёбра соответствуют дружбе между девочками. Валя дружит с Аней и Диной (рёбра (Валя, Аня), (Валя, Дина)). Аня дружит с Глашей (ребро (Аня, Глаша)). Глаша дружит со всеми тремя (рёбра (Глаша, Валя), (Глаша, Аня), (Глаша, Дина)).
б) У полученного графа 5 рёбер.