Les premiers résultats de coloration de graphe concernent presque exclusivement les graphes planaires : il s'agissait alors de colorier des cartes.
1	Les	le	DET	_	Definite=Def|Number=Plur|PronType=Art	3	det	_	wordform=les
2	premiers	premier	ADJ	_	Gender=Masc|Number=Plur	3	amod	_	_
3	résultats	résultat	NOUN	_	Gender=Masc|Number=Plur	8	nsubj	_	_
4	de	de	ADP	_	_	5	case	_	_
5	coloration	coloration	NOUN	_	Gender=Fem|Number=Sing	3	nmod	_	_
6	de	de	ADP	_	_	7	case	_	_
7	graphe	graphe	NOUN	_	Gender=Masc|Number=Sing	5	nmod	_	_
8	concernent	concerner	VERB	_	Mood=Ind|Number=Plur|Person=3|Tense=Pres|VerbForm=Fin	0	root	_	_
9	presque	presque	ADV	_	_	10	advmod	_	_
10	exclusivement	exclusivement	ADV	_	_	8	advmod	_	_
11	les	le	DET	_	Definite=Def|Number=Plur|PronType=Art	12	det	_	_
12	graphes	graphe	NOUN	_	Gender=Masc|Number=Plur	8	obj	_	_
13	planaires	planaire	ADJ	_	Gender=Masc|Number=Plur	12	amod	_	_
14	:	:	PUNCT	_	_	17	punct	_	_
15	il	il	PRON	_	Gender=Masc|Number=Sing|Person=3|PronType=Prs	17	expl:subj	_	_
16	s'	se	PRON	_	Person=3|PronType=Prs|Reflex=Yes	17	expl:pv	_	SpaceAfter=No
17	agissait	agir	VERB	_	Mood=Ind|Number=Sing|Person=3|Tense=Imp|VerbForm=Fin	8	parataxis	_	_
18	alors	alors	ADV	_	_	17	advmod	_	_
19	de	de	ADP	_	_	20	mark	_	_
20	colorier	colorier	VERB	_	VerbForm=Inf	17	ccomp	_	Subject=Generic
21	des	un	DET	_	Definite=Ind|Number=Plur|PronType=Art	22	det	_	_
22	cartes	carte	NOUN	_	Gender=Fem|Number=Plur	20	obj	_	SpaceAfter=No
23	.	.	PUNCT	_	_	8	punct	_	_
