Professional Documents
Culture Documents
Tô màu đồ thị
Tô màu đồ thị
LUCRAREA
DE LABORATOR 2
La
Algoritmica Grafurilor
#include "iostream"
#include "stdlib.h"
using namespace std;
class varful // clasa de varfuri
{
public:
int nume,gradul,culoare,k;
varful() {nume=0;gradul=0;culoare=0;k=0;}
void add_grad()
{
gradul++;
}
void num(int x) // setare nume varful
{
nume =x;
}
void color(int x) // setare culoare pentru un varf
{
culoare =x;
}
void verific() // verfica daca varful este colorat
{
k=1;
}
};
Rezultatul:
a. Să se determine numărul cromatic pentru grafurile:
3 4
χ(G)=4
1 4
2 3
7 6
8 5
χ(G)=2
χ(G)=3
χ(G)=2
χ(G)=3
χ(G)=4
χ(G)=3
χ(G)=3
χ(G)=3
χ(G)=2
χ (G)=3
χ (G)=5
χ (G
)=3
χ (G)=4
χ (G)=6
χ (G)=6
χ (G)=3
χ (G)=3
χ (G)=4
c.Să se reprezinte grafurile indexul cromatic al cărora
este egal cu 2.
Graf Cn ( n = 2k ):
d. Să se dee exemplu de graf, pentru care colorarea după
muchii nu e minimală.