请输入您要查询的字词:

 

单词 Grinberg Formula
释义

Grinberg Formula

A formula satisfied by all Hamiltonian Circuits with nodes. Let be the numberof regions inside the circuit with sides, and let be the number of regions outside the circuit with sides.If there are interior diagonals, then there must be regions

(1)

Any region with sides is bounded by Edges, so such regions contribute to the total. However, this countseach diagonal twice (and each Edge only once). Therefore,
(2)

Take (2) minus (1),
(3)

Similarly,
(4)

so
(5)


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2024/11/14 15:29:18