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();
}
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();
}
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();
}
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());
}
