全國中小學科展

Crossing Number of Join Product of Some Graphs

科展類別

臺灣國際科展作品

屆次

2023年

科別

數學

得獎情形

二等獎

學校名稱

NUS High School of Math and Science

指導老師

Lee Chan Lye

作者

Mario Tanijaya

關鍵字

number、project、graph

摘要或動機

A drawing of a graph G is a representation of G on a plane, with its vertices represented by distinct points, and its edges by arcs connecting the corresponding points. The crossing number of G is the minimum number of intersections between arcs across all possible drawings of G.

TISF2023-010049.pdf

Adobe Reader(Pdf)檔案