Example #1
0
        static void Main(string[] args)
        {
            Console.OutputEncoding = Encoding.Unicode;
            var graf = new Graf(6);

            graf.Hozzaad(0, 1);
            graf.Hozzaad(1, 2);
            graf.Hozzaad(0, 2);
            graf.Hozzaad(2, 3);
            graf.Hozzaad(3, 4);
            graf.Hozzaad(4, 5);
            graf.Hozzaad(2, 4);
            //graf.Torles(0, 1);
            //graf.Torles(0, 1);
            //graf.Torles(1, 2);

            Console.WriteLine(graf);

            graf.SzelessegiBejar(5);
            Console.WriteLine();
            graf.MelysegiBejar(5);
            Console.WriteLine();
            Console.WriteLine(graf.Osszefuggo());
            Console.WriteLine();
            Console.WriteLine(graf.Osszefuggo() ? graf.Feszitofa().ToString() : "Csak összefüggő gráfoknál értelmezünk feszítőfát");
            Console.WriteLine();
            foreach (var item in graf.MohoSzinezes())
            {
                Console.WriteLine($"Csúcs: {item.Key} - Szín: {item.Value}");
            }
            Console.WriteLine($"A gráf kromatikus száma: χ(G) = {graf.MohoSzinezes().Values.Distinct().Count()}");

            Console.ReadLine();
        }
Example #2
0
        static void Main(string[] args)
        {
            var graf = new Graf(6);

            graf.Hozzaad(0, 1);
            graf.Hozzaad(1, 2);
            graf.Hozzaad(0, 2);
            graf.Hozzaad(2, 3);
            graf.Hozzaad(3, 4);
            graf.Hozzaad(4, 5);
            graf.Hozzaad(2, 4);

            graf.Torles(1, 2);
            graf.szelessegiBejar(1);
            Console.WriteLine();
            graf.szelessegiBejar(1);
            Console.WriteLine();

            if (graf.Osszefuggoseg())
            {
                Console.WriteLine("Összefüggő");
            }
            else
            {
                Console.WriteLine("Nem összefüggő");
            }
            Console.WriteLine(graf.MohoSzinezes());
            Console.WriteLine(graf);
            Console.ReadLine();
        }
Example #3
0
        static void Main(string[] args)
        {
            var graf = new Graf(6);

            graf.Hozzaad(0, 1);
            graf.Hozzaad(1, 2);
            graf.Hozzaad(0, 2);
            graf.Hozzaad(2, 3);
            graf.Hozzaad(3, 4);
            graf.Hozzaad(4, 5);
            graf.Hozzaad(2, 4);

            Console.WriteLine(graf);
            graf.SzelessegiBejar(2);
            Console.WriteLine();
            graf.MelysegiBejar(1);
            Console.WriteLine(graf.Osszefuggo());
            Console.WriteLine(graf.Feszitofa());

            foreach (var item in graf.MohoSzinezes())
            {
                Console.WriteLine(item);
            }
            Console.ReadLine();
        }
Example #4
0
        static void Main(string[] args)
        {
            var graf = new Graf(6);

            graf.Hozzaad(0, 1);
            graf.Hozzaad(1, 2);
            graf.Hozzaad(0, 2);
            graf.Hozzaad(2, 3);
            graf.Hozzaad(3, 4);
            graf.Hozzaad(4, 5);
            graf.Hozzaad(2, 4);

            Console.WriteLine(graf);
            Console.ReadLine();


            graf.Szelessegibejaras(0);
            graf.MelysegiBejaras(0);
            Console.WriteLine(graf.MohoSzinezes());
        }