Grafo nepriklausomi ciklai. Ciklomatinis skaičius
Grafo nepriklausomi ciklai. Ciklomatinis skaičius. 2. 2. 3. 3. 7. 7. 1. 1. 4. 4. 5. 5. 6. 6. 2. 3. 7. 1. 4. 5. 6. Tegu M =(1,2,3,4,5,7,3,2,7,6,1). Sunumeruojame briaunas: {1,2} – 1 {2,3} – 2 {3,4} – 3 {4,5} – 4 {5,6} – 5 {1,6} – 6 {2,6} – 7 {2,7} – 8 {3,7} – 9
1.46k views • 20 slides