basic
Discrete Mathematics Labolatory
Let’s explore the wonders of points and lines
We conduct research on the graph theory or the structure of shapes connected by several points and sides. For example, a shape called “graph” can be regarded as an abstract of a route map if we assume stations as “points” and routes as “sides.” This theory is applied to various mathematical sciences and engineering tasks and serves as one of the most basic computer science theories. We are also studying about how efficiently we can stuff things into a container while developing mathematics teaching materials.

College of Engineering Computer and Communications Engineering Information and Communications Engineering
/ Graduate School of Engineering and Science(Master's Program) Electrical Engineering and Computer Science Course
/ Graduate School of Engineering and Science(Doctor's Program) Functional Control Systems Course
- Faculty Name
- MATSUDA, Haruhide
- Keyword
- Graph theory,Discrete mathematics,Discrete geometry,Geometry,Teacher trainings,Teaching material development,Mathematical science
- Laboratory location
- No.4 Building OMIYA Campus 5F 4501-3
This lab is for this SDG activity:
STUDY FIELDS
- Mathematics
- Information science
- Information engineering
FOR SOCIETY
The graph theory is applied to things around us, for example, the allotment of frequencies to mobile phones and the optimization of algorithms for car navigation systems.
RESEARCH THEMES
- Factors and matching in the graph theory how many couples will start dating?
- Stuffing problem Mathematical analyses that can lead to the reduction of freight transportation costs
- Development of mathematics teaching materials Encouraging proactive learning