DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

40asdlcx19 . Grafas GKaip matome, grafas neturi izoliuotųjų viršūnių, t.y. jungiųjų komponenčiųyra viena irk = 1.Viršūnių yra šešios, t.y.n = |V | = 6.Briaunų yra devynios, t.y.m = |B| = 9.Pasinaudojus teoremos sąlygomis gauname, kad nepriklausomų ciklų busν(G) = m − n + k = 9 − 6 + 1 = 4.(78 psl.)(81 psl.)Grafo G = (V, B) viršūnė v ∈ G yra vadinama jo sujungimotašku, jei grafas G − v turi daugiau jungiųjų komponenčiųnegu grafas G.Grafo briauną vadiname siejančiąja arba tiltu, kai pašalinusją iš grafo, didėja jo jungiųjų komponenčių skaičius.