1. Narysuj graf, ktory ma pięć wierzchołkow i osiem krawędzi oraz jest:
a) grafem prostym;
b) grafem, ktory nie jest prosty, ale nie ma pętli;
c) grafem, ktory nie jest prosty, ale nie ma krawędzi rownoległych.
2. Narysuj graf o wierzchołkach v1, v2, v3, v4 spełniających warunki: d(v1) = 3, d(v2) = 1,
d(v3) = 8, d(v4) = 10, gdzie d(vi) oznacza stopień wierzchołka vi dla i = 1, 2, 3, 4.
grafy
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij