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.49k views • 20 slides