Déterminer le nombre chromatique d'un graphe est un problème NP-complet dans le cas général.
1	Déterminer	déterminer	VERB	_	VerbForm=Inf	10	csubj	_	Subject=Generic|wordform=déterminer
2	le	le	DET	_	Definite=Def|Gender=Masc|Number=Sing|PronType=Art	3	det	_	_
3	nombre	nombre	NOUN	_	Gender=Masc|Number=Sing	1	obj	_	_
4	chromatique	chromatique	ADJ	_	Gender=Masc|Number=Sing	3	amod	_	_
5	d'	de	ADP	_	_	7	case	_	SpaceAfter=No
6	un	un	DET	_	Definite=Ind|Gender=Masc|Number=Sing|PronType=Art	7	det	_	_
7	graphe	graphe	NOUN	_	Gender=Masc|Number=Sing	3	nmod	_	_
8	est	être	AUX	_	Mood=Ind|Number=Sing|Person=3|Tense=Pres|VerbForm=Fin	10	cop	_	_
9	un	un	DET	_	Definite=Ind|Gender=Masc|Number=Sing|PronType=Art	10	det	_	_
10	problème	problème	NOUN	_	Gender=Masc|Number=Sing	0	root	_	_
11	NP-complet	NP-complet	ADJ	_	Gender=Masc|Number=Sing	10	amod	_	wordform=np-complet
12	dans	dans	ADP	_	_	14	case	_	_
13	le	le	DET	_	Definite=Def|Gender=Masc|Number=Sing|PronType=Art	14	det	_	_
14	cas	cas	NOUN	_	Gender=Masc|Number=Sing	10	obl:mod	_	_
15	général	général	ADJ	_	Gender=Masc|Number=Sing	14	amod	_	SpaceAfter=No
16	.	.	PUNCT	_	_	10	punct	_	_
