검색 결과

...연속하는 정수 {{nowrap|{1, …, {{abs|''V''}}}}}로 번호매김 할 수 있으며, 이 때 {{abs|''V''}}는 그래프의 꼭짓점의 개수이다.<ref name=mathw/> 많은 적용에서, 모서리나 꼭짓점은 정의역과 관련이 있는 의미있는 라벨을 붙인다. 예를 위의 정의에서 그래프는 유한 무향 단순 그래프로 이해된다. 하지만, 번호매김의 표기는 모든 그래프의 확장과 일반화에서 적용될 수 있다. 예를 들어, [[오토마타 이론]]과 [[형식 언어]] 이론에서 이것은 라벨 [[다중 그래프]]로 보는 것이 ...