算法研究的重要问题类型

计算机科学把问题作为自己研究的对象，研究如何用计算机解决人类所面临的各种问题。

计算机中经常研究的一些问题：

1  查找问题

2 排序问题

3 图问题

4 组合问题

5 几何问题

 

相关概念：

图（graph）通常表示为G=(V,E),其中,G表示一个图，V是图G中顶点的集合，E是图中定点之间边的集合。如顶点 V1  和 V2 之间的边没有方向，则称这条边为无向边，用无序偶对（V1,V2）表示；若顶点 V1 到 V2 的边有方向，则称这条边为由向边（也称为弧），用有序偶对<V1, V2>来表示。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图，否则称该图为由向图。