Documente Academic
Documente Profesional
Documente Cultură
(1) C a =¿0 ¿
(2) C a =¿ C b ⇒C a ∩C b =0 ¿
(3) UC a =X
Demonstraţie:
X ⊃ C a ⊃ U {a }=X ⇒ X=UC a
Relaţia (3) are loc deoarece a∈ X
Teoremă 2.
Un graf este conex dacă şi numai dacă are o singură componentă conexă.
Demonstraţie:
Exemple de grafuri
Grafurile 3’b) şi 3’c) nu sunt grafuri în sensul definiţiei date, deoarece între
anumite perechi de vârfuri există mai multe muchii. Un asemenea graf cu muchii
multiple se numeşte multigraf. Într-un multigraf este desenul moleculei unei
substanţe gradul unui vârf este tocmai valenţa atomului (grupării) respective.