基础

图的基础概念

图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中,图是最灵活的数据结构之一,很多问题都可以使用图模型进行建模求解。图(Graph)通常会放在树(Tree)后面介绍,树可以说是图的特例。一、图的基础概念图的结构很简单,就是由顶点V集和边E集构成,因此图可以表示成G=(V,E)。

树的基础知识

一、什么是树树是一种类似链表的数据结构,不过链表的结点是以线性方式简单地指向其后继指点,而树的一个结点可以指向许多个结点。树是一种典型的非线性结构。树结构是表达具有层次特性的图结构的一种方法。二、相关术语●根结点:根结点就是一个没有双亲结点的结点。

简述矩阵树定理

Kirchhoff矩阵树定理可以简称矩阵树定理,可以解决了一张图的生成树个数计数问题。本篇中的图,无论无向还是有向,都允许重边,但是不允许自环。一、概况1.无向图情况设G是一个有n个顶点的无向图。定义度数矩阵D(G)为:设为点i与点j相连的边数,

平面图的基本概念及性质

一、基本概念平面图:设无向图G,若能将G画在一个平面上,使得任何两条边仅在顶点处相交,则称G是具有平面性质的图,简称平面图,否则称G是非平面图。在平面图G中,G的边将其所在的平面划分成的区域称为面,有限的区域称为有限面或内部面,无线的区域称为无限面或外部面,

网络流的基本概念

什么是网络流?首先大家要知道网络流在图论中是尤为重要的。在这里,给大家介绍网络流中的一些基本知识。一、网络流的概念和定义整理在图论中,网络流(英语:Networkflow)是指在一个每条边都有容量(Capacity)的有向图分配流,使一条边的流量不会超过它的容量。

初步认识网站和HTML

(一)网站到底是什么?网站其实是由一个一个网页构成的,要想理解网站是什么,首先要理解网页是什么?(二)网页到底是什么?(1)网页其实就是服务器上的一个文件,当我们浏览网页时,这个文件会被下载到我们本地的电脑,然后再由浏览器解析,渲染出各种漂亮的界面,比如表格、图片、标题、列表等。

什么是网页?

一、什么是网页?网站是指在因特网上根据一定的规则,使用HTML等制作的用于展示特定的内容相关的网页集合。网页是网站中的一“页”。通常是HTML格式的文件,它要通过浏览器来阅读。网页其实就是放在服务器上的一个文件,当我们浏览网页时,这个文件会被下载到我们本地的电脑,

什么是网站?

一、什么是网站?网站是网页的集合,包括文本,图像,视频,flash等,通常仅在域名(域名)或子域(子域)中。该网站在Web服务器(Web服务器)上托管(Web托管),可通过Internet访问。网站充当互联网上的办公室或商店-可以考虑企业提供的有关企业,

HTML是什么?

一、HTML是什么?HTML称为超文本标记语言,是一种标识性的语言。它包括一系列标签.通过这些标签可以将网络上的文档格式统一,使分散的Internet资源连接为一个逻辑整体。HTML文本是由HTML命令组成的描述性文本,HTML命令可以说明文字,图形、动画、声音、表格、链接等。

HTML和网站的基础知识

1、HTML简介HTML(HyperTextMarkupLanguage),即超文本标记语言。它通过一些列标签,将网络上的文字、图形、动画、声音、表格、链接等连接为一个整体。将所需要表达的信息按某种规则写成HTML文件,通过专用的浏览器来识别,